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CLAIMS: 



1 1. A method of compressing an image, the image being having gray scale values, 

2 comprising: 

3 (a) dividing the image into quadrants; 

4 (b) measuring the gray scale variation in each quadrant so that each 

5 quadrant is either a low variation quadrant or a high variation quadrant; 

6 (c) replacing any low variation quadrants with an estimate for the particular 

7 . . quadrant; 

8 (d) determining whether any high variation quadrants can be estimated using a 

9 . contractive map of the image; and if not, applying (a), (b), (c), and (d) to the 
10 i particular one or more high variation quadrants that cannot be estimated by a 
ih contractive map of the image. 
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1 2. The method of claim 1, wherein the gray scale values comprise 
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2 the intensity image component of a color image. 

1 3. The method of claim 1, wherein the gray scalp variation in each quadrant is 

I , ' 

2 . measured using the statistical variance of the gray scale values in the particular 

3 quadrant. 

! 4. . The method of claim 3, wherein a low variation quadrant has a statistical 

2 variance below a predetermined threshold value and a high variation quadrant 

ft 

3 has a statistical variance above or equal to the predetermined threshold. 
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1 5. The method of claim 3, wherein a low variation quadrant has a statistical 

2 variance below or equal to a predetermined threshold value and a high variation 

3 quadrant has a statistical variance above the predetermined threshold. 
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1 6. The. method of claim 1, wherein the estimate of the particular low variation 

■ . ' ' ■ ■ ■ ( 

2 quadrant comprises the statistical mean of the gray scale values in the particular 

3 quadrant. 
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1 7. The method of claim 1, vyherein the contractive map comprises applying a two- 

2 by-two spatial summing filter. 

< • ■ • . • . . 
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1 8. . The method of claim 7, wherein the high variation quadrant is estimated using a 

2 scalar multiple of the contractive map of the image. 

1 9. An article comprising a storage medium having stored thereon instructions, that, 

> ■ I ■ 

2 when executed by a computing platform, results in compression of an image 

3 having gray scale values by: 

4 (a) dividing the image into quadrants; 

5 (b) measuring the gray scale variation in each quadrant so that each quadrant is 

r ' * . 

' I * 

6 either a low variation quadrant or a high variation quadrant; 

7 . (c) replacing any low variation quadrants with an estimate for the particular 

8 quadrant; 
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9 (d) determining whether any high variation quadrants can be estimated using a 

10 contractive map of the image; and 

Ml if not, applying (a), (b), (c), and (d) to the particular one or more high variation 

12 quadrants that cannot be estimated by a contractive map of the image. 

' w - • ^ • 

1 10. The article^of claim 9, wherein the image having the gray scale values comprises 

2, an intensity ipiage component of a color image. 

* ■ - * ' 

1 11. The article of claim 9, wherein the gray scale variation in each quadrant is 

2 measured using the statistical variance of the gray scale values in the jDarticular 
.3 quadrant, ^ 

. ' " • . . ■ ■ • • ■ ■■ • 

1 12. The article of claim 9, wherein the estimate of the partiqular low variation 

' 2 quadrant comprises the statistical mean of the gray scale values in the particular . 

3 quadrant* 

• - . p - , _ ^ 

1 13. - The article of claim .9, wherein the contractive map comprises applying a two-by- 

2 two spatial summing filter. 

1. 14. The article of claim 13, wherein the high variation quadrant is estimated 

■ »* ( . - 

2 using a scalar multiple of the contractive map of the image. r 
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1 15. A method of decompressing a codebook for a compressed gray scale image 

' 2 comprising: 

3 (a) forming a decompression . estimate image from scalar multiples of a 

4 contractive map of a previous decompression estimate image, the scalar multiples 

5 being provided by the codebook; 

6 (b) if the decompression estimate image and the previous decompression 

7 estimate image are equal, then dividing the decompression estimate into quadrants 

8 and applying (a), (b), and (c) by treating the quadrants as th? previous decompression 

9 estimate image until the codebook is empty of scalar multiples to apply; 

10 (c) if the decompression estimate image and the previous decompression 

11 estimate image are not Qqual, apply (a), (b), and (c) by treating the decompression 



12 estimate image as the previous decompression estimate image. 

■ 

1 16! The nfiethod of claim 15, wherein the codebook includes at least one mean gray 

2 scale value, arid further comprising: 

3 after the codebook is empty of scalar multiples to apply to contractive maps: 

4 scaling the result image based, at least in part, in a mean gray scale value for 

5 the compressed gray scale image, and 

6 reconstructing those quadrants for which a mean gray scale level has been 

' • ■' ' . • 

\ ■ ■ . ' . 

7 Stored. 
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1 17. The method of claim 16, wherein a previous decompression estimate image 

2 comprises an arbitrary image having dimensions of the image being decompressed and 

3 having at least one non-zero pixel value. 

• * - 

1 18. The method of claim 16, wherein the contractive map comprises applying a two- 

2 by-two spatial summing filter. 

. ■ ■ " ■ L: ■ ■ ■ 
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1 19. An article comprising: a storage medium having stored thereon instructions, that, 

2 I when executed by a computing platform, results in decompression of codebook for a 

ft ■ 

3 compressed gray scale image by: 

4 (a) forming a decompression estimate image from scalar multiples of a 

5 contractive map of a! previous decompression estimate image, the scalar multiples 

6 being provided by the codebook; 

7 . (b) if the decompression estimate image and the previous decbnipression 

8 estimate image are equal, then dividing the decompression estimate into quadrants 

9 and applying (a), (b), and (c) by treating the quadrants as the previous decompression 

'■1 ' ■ - ' 
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10 estimate image until the codebook is empty of scalar multiples to apply; 

11 (c) if the decompression estimate image and the previous decompression 

12 estimate image are not equal, apply (a), (b), and (c) by treating the decompression 

13 estimate image as the previous decompression estimate image. 
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1 20. The article of claim 19, wherein the codebook includes at least one mean gray 

2 scale value, and wherein the instructions, when executed, further result in: 

. ^ - - 
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3 . after the codebook is empty of scalar multiples to apply to contractive maps: 

4 scaling the result image based, at least in part, in a mean gray scale value for 

5 the compressed gray scale image, and reconstructing those quadrants for which 

■■ . ■ [ '' ' 

6 a mean gray scale level has been stored. 

1 21. The article of claim 19, wherein a previous decompression estimate image 

2 comprises an arbitrary image having dimensions of the image being decompressed and 

3 having at least one non-zero pixel value. 

1 22. The article of claim 19, wherein the instructions, when executed, further result in 

2 the contractive map comprising applying a two-by-two spatial summing filter. 

I - . 

1 23. A method of compressing an image, the image being having gray scale values, 

2 comprising: 

3 (a) dividing the image into quadrants; 

4 (b) determining whether any quadrants can be estimated using a contractive 

5 . map of the image; and if not, recursively applying (a) and (b) to the particular one 

6 or more quadrants that canript be estimated by a contractive map of the image. . 

1 24. The method ofclaim 23, and further comprising: 

2 measuring the gray scale variation in each quadrant so that each quadrant is 

3 either a low variation quadrant or a high variation quadrant; 

, ^ . " ' ' ' * t ' ' 
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4 replacing any low variation quadrants with an estimate for the particular 

5 quadrant. 
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